CONSTRAINTS ON HYPOTHETICAL COUNTEREXAMPLES TO THE 
CASAS-ALVERO CONJECTURE 



R. LATERVEER & M. OUNAIES 



In HI, Casas-Alvero formulated the following : 

Conjecture. Let f e C[X] be a polynomial of degree N > 1. Assume that f has a common 
root with each of its derivatives p x \ ■ ■ ■ , f( N ~ l "> (we will say that f is CA). Then f is of the form 
f(z) = a(z-b) N ,a,beC. 

The conjecture is known to be true in low degrees E|. The first major break-through in the 
subject was Q, where the conjecture is proven for all N that are powers of a prime number. 
A very nice overview of all that is currently known concerning this conjecture, as well as an 
alternative proof of the result of [0, can be found in 01 . 

This note is the fruit of a failed attempt to prove the conjecture for N = 12 (this is the lowest 
degree for which the conjecture has not been settled as yet). 
What follows is a short description of the contents of this note. 
In the first section, which is largely expository, techniques are elementary. The degree iV is 
arbitrary, and we ask ourselves under what extra conditions on the number of roots the conjecture 
can be proven: The main new result in this first section is proposition |5J the conjecture is true if 
/ has at most 4 distinct roots. 

In the second section we restrict attention to the case N = p r + 1 (where p is a prime), and 
then further specialize to the case N = p + 1. We use the p-adic valuation, inspired by Draisma 
and de Jong's take ([4], [61) on the result of Graf von Bothmer et alii [5 J • The main results of the 
second section are: If / is a CA-polynomial of degree N = p + 1, and c is the root of p N ~ x \ 
then there are at least 2 other indices 2<l l <l 2 <N-l such that / ( ' l} (c) = / (/2) (c) = (this 
is Proposition |7]). Also, we are able to prove the conjecture for degree p + 1 polynomials all of 
C\j 1 whose roots are rational (Proposition |8). 

In the third and last section, we present a short remark that gives some additional constraints 
on hypothetical counterexamples to the conjecture in degree 12. 

We hope this note may raise interest in the subject, and perhaps spark further progress towards 
proving the conjecture... 
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Convention. In what follows, we will call a polynomial non-trivial if it has at least two distinct 
roots. The conjecture says that there exists no non-trivial CA-polynomial. 

From the definition of a CA-polynomial, it is easily seen that: 
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Lemma 1. Let f be a monic CA-polynomial of degree N > 1 and a G C* and /3 G C. The 
polynomial g{z) = a~ N f(az + (3) is also a monic CA-polynomial of degree N. 

In consequence, whenever convenient, we may choose any root of / and assume it to be equal 
to 0. When we have two distinct roots of /, we may assume the first to be equal to and the 
second to be equal to 1. 

1. Constraints on the number of distinct roots 

The following result, proven by Draisma and de Jong, conveniently subsumes many "easy" 
cases where the conjecture can be proven: 

Proposition 1. |H1 Proposition 6] Let f be a CA-polynomial of degree N > 1. Let a iy i = 

1, ■ • • , N — 1 be a common root of f and /w. Then the cardinality of {a%, ■ ■ ■ , ctN-i} cannot 
be two. 

Remark 1. As immediate corollaries of Proposition^} we get the following three special cases: 

1. Iff is CA and f"{z) = N{N - l)(z - a) N ~ 2 , then f(z) = (z - a) N . 

2. Let f be a monic CA-polynomial of degree N, and suppose that f has a root a of multiplicity 
at least N — 1. Then f(z) = (z — a) N . 

3. Let f be a non-trivial CA-polynomial, then f has at least three distinct roots. 

We note that case 1 was also dealt with in ifTTl Proposition 2.2]. 

In the next two propositions, we will go a step further in directions 1 and 2. Later on (Propo- 
sitions H] and [5]), we will go two steps further in direction 3. 

Proposition 2. Let f be a CA-polynomial of degree N > 4. Assume that for some a G C, 

Proof. Thanks to Lemma[D we may choose a = 0. 

Assume that /'(0) ^ 0, then / has a root of multiplicity at least 2 which is different from 
and again by LemrndT} we may assume /(l) = /'(l) = 0. Thus 

f(z) = z N -(N- l)z 2 + (N- 2)z; f"{z) = (N - 1) (Nz N - 2 - 2) . 

Solving f(z) = f"(z) = 0, we get z = ^ and (^ 1 ) iV " 2 = f . We easily see that the function 
4>{t) — (t — 2) In — In | is strictly decreasing for t > 4 and that 0(4) < 0. Thus the equality 
4>{N) = is never reached for N > 4. 

We conclude that we necessarily have /'(0) = 0. Then, for some constant c, f"(z) = N(N — 
l)z N ~ 2 + 2c and f(z) = z N + cz 2 . Solving f(z) = f"(z) = 0, we get that c = 0. □ 

Proposition 3. Let f be a monic CA-polynomial of degree N > 3, and suppose f has a root a 
of multiplicity at least N — 2. Then f(z) = (z — a) N . 

Proof. Let a = 0. If /^"^(O) ^ 0, then we may assume that /(l) = /(^(l) = 0. Hence 
f( z ) = z N ~ 2 (z 2 - Nz + N -i) t f( N - 2 )( z ) = {N ~ 1)l (Nz 2 - 2Nz + 2). 
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Solving /0) = f {N ~ 2) {z) = 0, we get z 2 = 2 and z = Thus (N + l) 2 = 2N 2 which is 
impossible. 

We conclude that we necessarily have f^ N ~^(0) = 0. Then, for some constant c, f(z) = 

Z N + cz N-2 and f(N-2)^ = m z 2 + c _ Solving ^) = fV*-*\ z ) = , we get C = 0. □ 

Remark 2. We /zave chosen to present an elementary proof of Proposition^ though we also can 
see it as direct consequence of the forthcoming Proposition^ 

Now, before going further, let us recall some basic properties of the elementary symmetric 
polynomials. Let a polynomial / and its derivatives be of the form 

f\z) = j^(aoz N - 1 + i y iZ *-^ + i y 2 z N - 1 - 2 + ■■■ + a*.,). 

(Here by convention / = J 1 - ^). Let a m (/) be the sum of the mth powers of the roots of p l \ for 
I — 0, • • • , N — 1. Then Newton formulas applied to each /w give the following relations (See 
for example [7] for more details on Newton formulas): 



Lemma 2. 



fc=i 

/or < I < N - 1, 1 < j < N - I. 



'N -ft fN — I 



J — kj \ J 1 



Remark 3. In particular, for j = 1, we have that 

cJijl) = ai(0) 
N-l N 

for I = 0, • ■ ■ ,N — 1, which means that the center of mass of the roots of the derivatives is fixed. 
As obviously 

oi(JNr-i) = ^ = «. 

is the only root of f^ N ~ l \ we see that whenever f is a Casas-Alvero polynomial, the center of 

mass of its roots j- - is itself a root of f. As a direct consequence, the number of distinct roots 

of a Casas-Alvero polynomial cannot be two. Actually, we can say more: if f has more than two 
distinct roots, then at least one of them (the center of mass) has to be in the interior of the convex 
hull of the roots. 

In order to go further in the study of this convex hull, let us first recall the well-known Gauss- 
Lucas theorem: 

Theorem 1 (Gauss-Lucas). Let f G C[X]. Let f be a complex polynomial, f be its derivative 
and T be the convex hull of the roots of f. Then each root of f is either a multiple root of f, or 
belongs to the interior ofT. 

We will call the convex hull T of the roots of / the Gaus-Lucas hull of /, the interior of Y the 
open Gauss-Lucas hull and the boundary of V the Gauss-Lucas polygon. 
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Corollary 1. [8] Let f be a polynomial of degree N. Let ( be a root of f located on its Gauss- 
Lucas polygon, with multiplicity m < N — 1. Then, for all m < k < N — 1, f^ k '(C) 0- 

This corollary yields another way of seeing that a non-trivial CA-polynomial / must have at 
least one of its roots in its open Gauss-Lucas hull, and in particular that the number of distinct 
roots cannot be two. Actually, we can also use Gauss-Lucas theorem to show that this number 
cannot be three either and more generally that a non-trivial CA-polynomial must have at least 
two distinct roots in its open Gauss-Lucas hull. 

Proposition 4. Let f be a non-trivial Casas-Alvero polynomial of degree N > 3. Then f has at 
least two distinct roots in its open Gauss-Lucas hull. In particular, N > 5 and f has at least 4 
distinct roots. 

Proof. Assume that / has exactly one root, say 0, in its open Gauss-Lucas hull and let ( be 
the one among the roots of / located on the Gauss-Lucas polygon with maximal multiplicity 
m. Then by Corollar}{U / (m) (0) = f( m+1 \0) = • • • = /^^(O) = which means that for 
j — m, . . . , N — 1: 

fU)( z ) = Nl Jf-3 

Taylor expansion gives 



/(0) = fm-o^ ch-iy(*) - cvu-r - 1 

j=m J j=m \ J / \ 

As /(0) = 0, we get ( = 0, which is a contradiction. □ 
Remark 4. Proposition^ can also be deduced from Draisma and de Jong's result Proposition 

m 

As pointed out in [4], arguments based only on Gauss-Lucas theorem are not sufficient to deal 
with polynomials of degree greater than 5. In the next proposition, we will use Rolle's theorem 
and relations |2] to go further : 

Proposition 5. Let f be a non-trivial Casas-Alvero polynomial of degree N > 5. Then f has at 
least five distinct roots. In particular, N > 6. 

Proof. Assume that / has four distinct roots. Then by the previous proposition, it has at least 
two distinct roots in its open Gauss-Lucas hull. This implies that the four roots are on a line. By 
Lemma[TJ we may assume that it is the real line. Then by Gauss-Lucas theorem, all its derivatives 
also have only real roots. We will use the following lemma based on Rolle's theorem : 

Lemma 3. [!9, Lemma 4.2] A root of multiplicity m of f, < m < % can be at most a simple 
root of '/ • 

We denote by M the maximal multiplicity of the roots of /. By Proposition [3} we know that 

2 < M < N - 3. 
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• First case : M < N—5. Again using Lemma[H we may assume without loss of generality 
that the roots of / are as follows : a < < 1 < b and /^ Ar_1 ^(0) = 0. By Corollary \T\ a 
and b cannot be zeros of for iV — 5 < k < N — 1. Besides, by Lemma[3l each zero 
of /W is simple. Then we necessarily have f {N - 2 \l) = 0, f {N ~ 3) (0) = 0, / (7V " 4) (1) = 
0, f^ N ~ 5 \0) = 0. Integrating five times the expression f^^^z) = N\z and taking 

into account these constraints, we get f^ N ~ 5 \z) = —z(z 2 — 5) 2 . But this contradicts 
Lemma [3j 

• Second case : M = N — 4 (which implies that N > 6). By Lemma [H we arrange 
the roots as follows : a < < b < 1 and we assume that / (Ar " 1} (0) = 0. Denote by 
m a , mo, nib, mi their respective multiplicities. Then again by Lemma|3] we must have 
/(^- 2 )(6) = o, f {N ~ 3 \0) = 0, f {N ~ 4) (b) = 0. Like in the first case, computing the last 
derivatives, we get 

fW-V( z ) = n\z, 2\f N ~ 2 \z) = M(z 2 - b 2 ), 

3\f( N - 3 \z) = Mz(z 2 - 3b 2 ), A\f^ A \z) = N\z(z 2 - 5b 2 )(z 2 - b 2 ). 

Obviously, as / (A ^ 4) 0) = 0, we have m b < N — 5. From Gauss-Lucas theorem, we 
deduce that a < —\^Eb. Now we apply Lemma [2] with I — 0, j — 1 and with I — 0, j — 3 
to obtain 

m a a + m^b + mi = m a a 3 + m^b 3 + mi = 0. 

We deduce that m a a(a 2 — 1) = —m^bib 2 — 1) and looking at the sign, we see that —a < 1. 
Then m a > —am a = m^b + mi > mi which implies that m a > 2 and mi < N — 5. 
Let us note that in the case where m a = 2, mi = m& = 1, equations[T]give : a(a+l) 2 = 

0. 

Thus, this case cannot occur. We can readily deduce that m < N — 5. The only 
possibility left is m a = M = N — 4. 

From the relation — (N — 4)a(l — a 2 ) = m b b{l — b 2 ), we deduce that </>(— a) < 0(6) 
where we put 4>(t) = t(l — t 2 ). But is increasing on [0, l/s/3] and we know that 
— a > b > 0. Thus we have —a > l/y/3. Now we get back to the linear equation in [TJ: 

b 1 mb r- 

N — 4 = m b h mi — < —= + miv3. 

-a -a a/5 

If mi = m b = 1, this leads to N = 6 and m a = 2. But we have already shown above 
that this case can't occur. 

If mi = 1, m b = 2, we also obtain N = 6 and m a = 2. 

Equations \T\ now imply that 4a 2 + 2a — 1 = 0. But this equation has no real solution. 

If mi = 2, mb = 1, we obtain N < 7. On the other hand, we know that mi < N — 5. 
Thus N = 7 and m a = 3. 

EquationsdJimply (a+ l) 2 (4a + 1) = 0. Thus we must have a = —1/4 and b = —5/4. 
But this contradicts the fact that b > 0. 

Finally, the second case leads to a contradiction. 
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• Third case : M = N — 3. We proceed similarly to the previous case. Again, we obtain 
that m a > 2. Thus we necessarily have : m a = M, m = mi = mj = 1. The linear 
equation in Q] gives : 

6 11/- 
iV-3 = — + — <^ + V3<3. 
-a -a V5 

It follows that N = 5 and m a = 2. But we have already shown that this is impossible. 

□ 



2. Polynomials of degree p r + 1 
We quickly recall the definition of the p-adic valuation (for more details, the reader is referred 

to OH) 

Definition 1. Let p be a prime number. For a positive integer n G N*, the p-adic valuation v p (n) 
is defined to be the exponent ofp in the prime decomposition ofn: Ifn = p r ■ n' with n' prime to 
p, then v p (n) = r. 

The map v p : N* — > N can be extended to a map v p : C — > QU{+oo} (" IfTOl Chapter 4, Theorem 
1]). This map satisfies the following properties: 

• v p (c) = +oo if and only if c = 0; 

• v p (ab) = v p (a) + v p (b) for all a, b in C; 

• v p (a + b) > mm{v p (a) , v p (b)} for all a, b in C. 

Remark 5. It is important to note that the last property implies : v p (a + b) = mm{v p (a) , v p (b)} 

ifv P ( a ) ^ Vp{b). 

We will make a frequent use of this fact. 

Lemma 4. [|5l Lemma 2.4] Let r > 1 be an integer and pbe a prime number. Then v p ( )) > 1 
for 1 < j < p r — 1. 

From the relation v p ( ( p ^) ) = v p ((/ > _ J ) + ) ) we immediately deduce : 

Lemma 5. Let p be a prime, and suppose N = p r + 1. Then 

M(^))>i 

for 2 < k < N — 2. 

Proposition 6. Let p be a prime number and let f be a non-trivial polynomial of degree N = 
p r + 1. Assume that f has a common root with f( 2 \ • • • , J^ -1 ). Let c be the center of mass of 
f. Then the following conditions are satisfied : 

• /'(c) ^ 0, 

• If V > 3, there is no w G C* such that f(c — w) — f(c + w) = 0, 

• If p > 3, there is no w G C* such that f'(c — w) = f'(c + w) = 0. 
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Proof. We may assume without loss of generality, using Lemma[D that / is of the form 
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"2-- A 1 1 [ N Aa k z N ~ k + ■ ■ ■ + y 2 )a N „ 2 z 2 r/y-,: 



and that min{tf p (^), j — 1, ■ • • , N} = 0, where we have denoted by zi, z 2 , ■ ■ • , Zjv-i) zn = 
the zeros of /. 

For I — 1, • • • , ./V — 1, we have: 

(2) A/<"-0 ( Z ) = + Q a 2 ^~ 2 + •••+([) ^ + ' ' ' + (!) ^ + ah 

Following the proof of [H Proposition 9], using equality © with / = 2, • ■ ■ , N — 2 and z the 
common root of f( N ~V and /, we prove by induction on / that 

(3) v p (ai) > for alU = 2, • • • , N - 2. 
Let Zj be such that v p (zj) = 0. The equality 



-ajv-i^- = Zj- + ( 2 la 2 ^- H h (^J a fc 2 j H ^ V 2 / 

shows that 1^(0^-1) = 0. In particular, /'(0) 7^ 0. Besides, as ajv_i = Yi^o z j' we nave 
!;„(*,•) = far j e {I,--- ,N-1}. 

If p > 3, we can also see that it is not possible to have a non-zero complex number w such 
that f(w) = f(—w) = 0. Indeed, otherwise, = f(w) — f(—w) would give the identity : 

-ajv-iu; = ( n J a 3 w N ~ 3 + ( r J agw^" 5 + • • • + ( „ ) a^-s^ 3 



.3/ V 5 / V 3 

which contradicts ([14T ). 

We can use the same argument to show that there is no complex number w such that f'(w) = 
f'{-w) = 0. " □ 

Remark 6. For N = p + 1, it has been noted independently by Castryck that there is no 
non-trivial CA-polynomial of degree N whose center of mass coincides with its double root 
Lemma 9]. 

From now on, we will assume that / is a non-trivial CA-polynomial of degree N = p + I 
where p > 3 is a prime number. 

Using once again LemmaCD we may assume that 



(4) 



/(*) = z N + Naiz N ~ l + { N 2 )a 2 z N -* + ■■■+ { N k )a k z N ~ k + ■■■+ (%)a N ^ 
N = p + 1, mm{v p ( Zj ), j = 1, ■ ■ • , N} = 0, , 



where we have denoted by Z\, ■ ■ ■ , z^s, z N _ 2 = z N _i = 0, z N = —a\ the roots of /. 



For / = !,••• , AT — 1, we have: 
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(5) A/("-0 ( Z ) = ^ + Q Gl ^-i + Q a 2 z 1 -* + " " " + Q « fc ^" fc + •••+(!) + 

Observe that v p (ai) > because —a x (the center of mass of /) is one of the roots of /. Once 
again following the proof of [H Proposition 9] and using equality © with I = 2, • ■ ■ , JV — 2 and 
z the common root of f( N ~ l > and /, we prove by induction on I that 

(6) > for all Z = 2, • • • , JV - 2. 
Let Zj be such that v p (zj) = 0. The equality 



-JVe^— = zf + ( 9 ) a 2 <- + -+() a fe <- + -+(„] a*_ a s 



shows that u p (ai) = 0. Therefore, we may assume without loss of generality that ai = —1. Then 
we can write f(z) = (z — l)g(z) where 

g(z) = (W — (JV — l)z N - 2 + ( f^j a 2 -(N- 1))^ 3 + 

3 ) ° 3 + ( 2 ) a2 - (N ~ 1)} ^ 4 + • • ' + ( ( 3 ) aN - 3 + ' ' ' + ( 2 ) ° 2 " (iV " l))z2 ) ■ 

In view of © and Lemma[51 all roots of g have strictly positive valuations (actually greater than 
1/(N — 3)). As a consequence, we see that 1 is a simple root of of / and that v p (zj) > for 
j = l,---,N-3. 

Whenever f( N ~ l \l) ^ 0, the Casas-Alvero property implies that f( N ~ l \zj) = withv p (zj) > 
and from equality © we get v p {a{) > 0. 
But as 

f(l) = l-N+ m«2 + ---+ + + majv-2 = 0, 

there is at least one index 2 < / < JV — 2 such that u p (a/) = 0. In other words, at least one of the 
derivatives f( N ~ l \l) = 0. If we put this result together with Proposition [TJ we get : 

Lemma 6. Let f be a non-trivial CA-polynomial of degree JV = p + 1, p prime. Let c be the 
center of mass of f. Then the following conditions are satisfied : 

• /(*-!) ( C ) =0, 

• /(O ( c ) ^ 0/or a? /eas* one Z G {2, • • • , JV - 2}, 

• /( fc )( c ) = for at least one k e {2, • • • , JV — 2}. 

Let us now go further into the investigation of the orders of the derivatives having the center 
of mass as a root. 

We may again assume that / is of the form © and that a% = — 1. 

For the sake of clarity, we will use the notation x = y if v p (x — y) > 0. 

In view of Lemma [6J let l x < l 2 < ■ ■ ■ < l m be the indices between 2 and JV — 2 such that 
/ (^)(l)=0,j = l,---,m. 
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As observed previously, for all G {2, • • • , N — 2}, we have v p (ak) > 0. Moreover, if 
k <£ {h, ■ ■ ■ ,l m }, a k = 0. 

From equality © with z = 1 and I = h,h ■ ■ ■ ,l m ,we get 

' 1 - h + a h =0 
l-h + Q)a h + a h = 

l-l m+ ( l £) ail + (Yja l2 + ■■■ + a lm = 
Now, using that ^ = and that v p ( (^.)) > 1 for k = 2, • • • , iV — 2, we obtain 



(8) 



( N ) ( N ) 
1 + ^-a h + ■■■ + ^-a lm = 0. 
p p 



Now observe that for all 2 < / < N — 2, we have : 

(7) _ iV(iV-2)(iV-3)---(iV-(/-l)) 

/! 

(p + l)(p-l)(p-2)...(p-(Z-2)) 



/! 



Z! 



(p 1 - 1 + a^ 2 p 1 - 2 + ■■■ + a lP ) + 



(-iy- 2 (l-2)! 



where a a , • • • , c^_ 2 are integers. 
Therefore: 



(7) 



P i(i -iy 

Putting equations © and ® together and putting an — 



f -1 + /lflh 

~ 1 + fiiD^ + / 2 s /2 



(9) 



we obtain: 

= 
= 



[ -1 + (-1)% + (-l)' 2 5/ 2 + • • • + (~l) u a lm = 0. 
Let us define the determinant 

-1 h ••• 

-1 (H)/ 2 h o •■■ 



(10) 



A 



1 \h-2) lm \h-2) > " m 
-1 (-1) /2 •■■ (-1)'" 

We see that necessarily A = 0. Otherwise, inverting ® , we would get in particular that 1 = 0. 
Let us summarize this result by: 
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Lemma 7. Let f be a Casas-Alvero polynomial of the form (EJ) with a\ = — 1. Let l\ < I2 < 
■ ■ ■ < l m be the indices between 2 and N — 2 such that f( N ~ l i> (1) = 0, j = 1, • • • , m and let A 
the determinant defined by rtiOl) . Then p divides A. 



Proposition 7. Let f be a non-trivial CA-polynomial of degree N — p + 1, p prime. Then there 
are at least two indices 2<1 1 <1 2 <N — 2 such that f^ ll \c) = f" 2 '(c) = 0. 

Proof. If not, in virtue of Lemma [61 there exists a unique index 2 < I < N — 2 such that 

/(*-0( c ) = 0. 

We can assume without loss of generality that / is of the form © with ai = —1 and apply 
Lemma |7J Then m = 1 and 

" -1 I 

-1 f-iV 



(11) 



/ -(-!)'. 



Observe that 1 < I - < I + 1 < N - 2 for I e 2, • • • , N - 3. 

Besides, N-2 - (-l)^ 2 = — 3 because N is even. 

Finally, there is no way for p to divide A and this contradicts Lemma [7] □ 

Remark 7. We can actually go a bit further, but the results are not as conclusive. For instance, 
let f be a CA-polynomial of degree N = 12, and suppose there are exactly two indices 2 < li < 
I2 < N — 1 such that f" 1 ', and f^ N ^^ have a common root. Then applying Lemma\7\ we 
can check that there are only 4 possibilities for l 2 ): l 2 ) must be (3, 8), (5, 6), (6, 8) or 
(6,9). 

Remark 8. In [2], Castryck defines the type of a CA-polynomial f of degree N as follows: Let 
{«!, . . . , denote the roots of f. A subset S C {aii, . . . , a^} is called covering if for each 
i = 1, . . . , N — 1, there exists a e S such that /W (a) = 0. The type of f is defined as 

type(f) = min{Card S — 1, S covering}. 

Castryck establishes that 

2 < type(f) < N - 3 

for any non-trivial CA-polynomial f fQ; the lower bound follows from Proposition^. Our 
result Proposition^J\gives something more: any CA-polynomial f of degree N = p + 1 satisfies 

type(f) < N - 4. 

7n particular, for N = 12, this bound combined with the results of Castryck (loc. cit.) implies 
that in order to prove the Casas-Alvero conjecture in degree 12, the only cases remaining to be 
checked are polynomials of type 6, 7 and 8. 

Our final result proves the Casas-Alvero conjecture for degree p + l polynomials whose roots 
are rational numbers: 

Proposition 8. There is no non-trivial CA-polynomial of degree N = p + l, p > 3 prime, with 
rational roots. 
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Proof. Using the same notations as in the proof of Lemma SI we may assume that / is of the 
form 

f(z) =z N -Nz N -i+(^jz»- 2 

k-lf N , f N \„ N-k , fN\ n , 



with v p (zj) > 1 for j = 1, • • • , iV — 3. Here, we have denoted by fc the smallest index between 
2 and N — 2 such that /( 7V ~ fc )(l) ^ (we know from Lemma|4]such a A; exists). 
We introduce the notation 

N-3 
C _ \ ~m 

Then we have: v p {S\) = v p (N — 1) = 1, and v p (Sj) > 2 for j = 2, • • • , iV — 2. Using Newton 
formulas (see Lemma |2l I = 0), we obtain 

i=o 

fe-i /ArN fc-i 



■*(^) a * = E(- 1 ) i ( 1+5 ^)r 



fc-i 



V 7 i=0 v 



Note that Up(( fe W) > 1 which will lead to a contradiction: 
Case 1: k = 2. The last equality becomes : 

-2^Ja 2 = -(JV-l)+S' 2 -JV5 , i = -(JV-l) + 5 2 -iV(JV-l) = -(iV + 1)(JV - 1) + S 2 . 

The valuation of the right-hand term is 1. 

Case 2: 3 < A; < iV — 2: The right-hand term is 



^ / j=0 v 



But v p (S k _j) > 2 for j = 0, • • • , k — 2, and u p (Si (, _ 1 ) ) = 2, so the valuation of the right-hand 

□ 
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3. A FINAL REMARK ABOUT A POSSIBLE COUNTEREXAMPLE IN DEGREE 12 

Proposition 9. Let f be a non-trivial CA-polynomial of degree N > 1. 

1) Assume that some prime q > 2 divides all binomial coefficients (^), k = 1, ■ ■ ■ , N — 1 
except for k = q s and k = N — q s = q l , s,t E N. Then the derivatives f^ 9 "' and /( iV ~ <?s ) 
don 't have any common root. 

2) Assume that some prime q > 2 divides all binomial coefficients ( , ), = 1, • • • , iV — 1 
except for k — l\, • • • ,l m . Then there is no a EC such that 

f(a) = f h (a) = --- = f-(0). 

Remark 9. 1 ) This implies in particular that s ^ t. This means that there doesn 't exist a no- 
trivial CA-polynomial with degree N = 2q r , q prime. But this result is already proved in O. 

Proof. 1) We may assume that s < t and that /and its derivatives are of the form : 



(12) ^f {N ~ l) (z) = z l + Q a.z 1 - 1 + ---+(|) + «i, 

with = and min{v q (Zj), j = 1, • • • , N} = where we have denoted by 

Zi, ■ ■ ■ , z N the roots of /. 

As in [4, Proposition 9], using equality (fT2l) with I = 1, • • • , iV — 1 and z the common 
root of and /, we prove by induction on / that 

(13) u,(a,)>0 for all I — 1, ■ ■ ■ , N. 
Using /(^j) = with v q (zj) = 0, we deduce that v q (a q t) = 0. 

Now we apply formula (fT2l) with / = g s then I = N — q s . We find, with the help 
of Lemma SI that all roots of f( N ~ gS ^ have q-valuation > while all roots of f( q > have 
q- valuation = 0. 

2) We proceed by contradiction. Let us repeat the beginning of the proof in 1) but this time 
assuming that a at = a>h = • • • = &i m = 0. We still get 

(14) v q (ai)>0 for all I — 1, ■ ■ ■ , N. 
Using f(zj) = with v q (zj) = we have 

Jf f N \ „ Jf-i ( N 



- z . =^ja lZ] +--'+y N _ 1 jaN-iz j . 

But by assumption, the q-valuation of the right-hand term is > 1 and we reach a contra- 
diction. 

□ 

Remark 10 (Case N=12). Observe that 2 (respectively 3) divides ( , 2 ), k — 1, ■ • • , 11, except for 
k = 4, 8 (resp. k=3,9). Thus, a possible counterexample in degree 12 should satisfy : and 
(respectively and f^) don't share any root. 
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